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(54) Title: AMBIGUITY RESOLUTION IN MCPS 
(57) Abstract 



This invention concerns mobile communication positioning systems (MCPS). These types of systems include cellular telephone 
systems, paging systems, pcreonal communication systems and low earth orbit telephone sateUite systems. In particular, tte uiventiwi 
addresses systems which include a facility to make timing measurements between their base stations and a mobile, m order to mdicate the 
distance of the mobile from at least one of the base staticwis. Tbe distance indications in these systems will often be processed to produce an 
ambiguous indication of the position of the mobile and the inventiOT concerns the resection of this ambiguity usmg one or more techniques 
relying on alternative sources of information that are described. 
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ANfBIGUlTY RESOLUTION IN MCPS 

This invention concerns mobile conmiunicalion posilioning systems 
(MCPS). These types of systems inchide cellular telephone systems, paging 
systems, personal communication systems and low earth orbit telephone 
5 satellite systems where there is an adjujict that provides information about 
the locations of the mobile transceivers used in the systems. 



Background Art 

There are foxn- primary modes of operation for a mobile 
10 conmmnication positioning system (MCPS) that use timing measurements. 
These are Radial Remote-Positioning, Radial Self-Positioning. Hyperbolic 
Self-Positioning, and Hyperbolic Remote-Positioning. The lenn self- 
positioning means that the mobile works out its own location, remolo- 
posilioning means that the mobile telephone system works out where the 
15 mobile is located. Each of these modes are discussed in more detail below: 
Radial remote positioning uses measurements of round trip time 
between a number of transceiver base stations and a mobile. Each round 
trip measurement constrains the location of the mobile to a circle that is 
centred on the transceiver. The intersection of two of these circles defines 
20 two possible locations for the mobile. The two-fold ambiguity is typically - • 
resolved vising-o third radial nieElsUretnent involving a different base station 
. . ^ > -In some systeiiVs Ihe imtnd^iip time is easy to measure. For 
- example, in Global Systeni for' Mobile Communications (GSM) the round trip 
tiines can be derived froni the standard Timing Advance measurements 
25 'made by a base station with respect to a mobile. In normal operation the 
Timing Advance is quantised^ one bit period; 

Radial self-positioning works in a similar fashion to radial remole- 
"positioning, except that the mobile uses the round trip time measurements 
to a nunibcr of base stations to work out its own location. 
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III hyperbolic self-positioning nigdis. llio niobilo will conipnre (lie 
lime diflerenco of arrival of the signals from llnee differonl base stations. 
The lime difference of arrival from a firsl pair of base slnlions will geuorale 
ojie hyperbola, the time difference between a second pair of base stations 
5 will, generate another iiyperbola. The intersection of Iho two hyperbolas will 
define the location of the mobile, , ., 

I",some cases, there will be two intersections, giving an ambiguity. 
. This t:an be solved by the u.se of a Iburth base station.; This fomtli base 
station will also allow a higher level of accuracy for the position 
10 measurement. Of course nicasurenients from more than four base stations 
can also.be. cqnibiijeql to give.more accurale jueasurements. . 
, . , , . i i , Hyperbolic renpte-ppsitioning works in^^^ to 

hyperbolic self-positioning, exqept that the transceivers will in.dejjendently 
measure the linie of arrival of the signal from the mobile. 
, 15 . . 

Disclosure of Uie Invcnlioii ; 

: . , ,.hi a first; aspect, the invention is a, niobile comijuniication 

positioning system which include.? a facility tq jnake timing measuiemenls 
between ils base stations and a mobile, to indicate tlu! distance of the mobile 

20 from at least one of llic base stations. The distance indications are processed 
to produce an ambiguous indication qf tiip position of tlie mobile and the 
ambiguity is resolved vising one or, more of the following techniques. 

In another aspect the invention is a niethod of determining the 
position of a mobile in a mobile conmuuiicalion positioning system. The 

25 niethotl comprises tlie.s tepsi of .calculating an anibiguous in.diGation of the 
position of the mobile from.nieasurcmentvS qf the distances.between base 
stations and, the mobile, then resolving the ambiguities using one or more of 

!, . - the iqllowing techniques. 

, ; ; . , ,,. .In cases where, ther^ is. eyen n two. -fold ambiguity. 
30 measurements of signal strength from one or more of the transceivers can be 
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used lo resolve Ihe anibigiiily. Signal avemging oi a signal strength conlour 
map may be used 16 improve the accuracy of the measurements and thereby 
improve ambiguities more effectively. 

Doppler shift measurehients can be used to resolve ambiguity. 
5 At each of the aiiibigiidus sites, the set of Doppler measurenients can be 

compared with the set of Doppler measurements possible at. each site. If the 
* set of actual Doppler measurements do not represent a possible motion at 
dil'e of the- ambiguous position estimates: tlien that estimate can be ruled out 
and thus ;the ambiguity is resolved. ' 
10 ' ' Traffic flow^ information may be used to resolve, or at least aid 

in the resolution of. aihbiguities'where it indicates that a veliiclb is 
consislentlv^beiivg iiieasined as having a Velocity significaiitly in excess of 
that inilicaled l\v the prevailiiig* traffic conditions. 

Historical positidh data for a giVeii vehicle or person. 
15 ambiguities mav be used to resolve ambiguities insofar as it indicates the 
most likely area in which the person is to be found. 
5 ; - Overlaying tlie ambiguous positibii estimates and their 

respective eno'r clhpses or'coiifidciice regions, oiito a niap may assist in 
' iesolviiig aiiibiguities. for instance if the entire confidence interval lies over 
20 an iihpassable region. ■ 
■ Fdr-sdme ajDjilicafioii^ v^^^ 

cbiicun cu:!' ^wi th a voiice call; position aiiibigui ty can be resolved by an 
' ' * operator qiiestibning the hiobile.' s 

= - hi a second aspect the' combination of two or more ambiguity 
25 resolution techniques can be achieved by hiulti-sensor fusion, probabilistic 
approaches, nearest neighbour and kalhlan' filter techniques that allow the 
integration of multiple sources of infdrn'iatioii over time. 

It may take more than one measurement cycle to resolve all of 
the ambiguities. Sequences of -ambiguous measurenients may be examined 
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before a decision refj-arding ihe inost likely position of the receiver can be 
made. 

The preferred technique for integrating and evaluating the 
sequences of measurements is the kahnan filter combined with probabilistic 
5 tecimiques to weight each of the observed events. The most likely sequence 
is chosen as indicating the true position of the mobile. 

, Buses, trains and light rail (trams) have Ihnited domains due to 

physical limitalions and prescribed routes. Such limilations effectively 
define lines-of-i)psition which, when overlaid with a hyperbolic or radial 
10 iocus. assist in resolving ambiguity. 

, ^ . Tinietable inforniatiou can also be used to give a first pass 

^ ,eliiniimtion of some tunb^ 

. In a, time division multiple access system, ambiguous 

hyperbolic-liyperbolic position measurements are resolved using the timing 
15 advance signal to determine a circular locus which will intersect the 

hyperbolic loci. The key advantage of this approach is that it uses a timing 
ineasurenient inherent in the system thus allowing the positioning system to 
be fully functional with one less measurement of the type that the system is 
based upon. 

20 , This scheme is useful for both remote and self-positioning. It is also 

possible to combine the round .trip time measurement with more than one 
hyperbolic nieasurement. 

Where M^e nieasurenients o^^^ advance and observed time 

difference betvyeen .base stations are quantised to one bit. the accuracy ol' the 
measurements may be^increased by dithering the measurements and 
averaging them to overcome the quantisation error. This may be achieved 
by introducing noise, or a sweep. 

In another aspect a system en.ibodying the invention may be 
continuously integratingjiiforniation froni many sources and keeping it up 



25 
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to dale in order lo coiiipensate. for instance for linic-of-day. day to day and - 
seasonal variations. 

A good ]3iclure of traffic conditions can be derived from tlie 
position nieas'urenienls and the rate at which vehicles are inoving in certain 
5 regions of a city or along cerlahi arterial roads! The data collected for a 
given vehicle or person over a period of time could by used to resolve 
ambiguity based on the statistical history of Vnovemcnl for that vehicle or 
person. 

' Gross traffic flow information could also be used to 
iO automatically delect changes to the road rules. 

Over time the positioning system niay build a very accurate signal 
strength map for each transceWer/ ' Initially this information c used to 
Vesolve ambiguity, ais outlined'above." The signal strength measurements 
could l)e included with the tiining measurements to' iinprove the overall 
15 accuracy of the system. As well, because' in certain systems, such as GSM. 
' there is constant reporting of tlie signal strength from around 6 transceiver 
sites, the signal strengths might provide sufficient'^ to 

locate a mobile. 

A useful spin-off of this technique is the ability to 
W autoniatically derive signal strength contour inaps. These majxs can be used 
' lo improve Uie cellular network's handover performance and for the 
purposes of network planning and design. The signal strength maps are 
confinually updated , and so are aible to compensate for seasonal changes, 
such as tree foliage changing miiltipath and signal occlusion, and this 
25 enables automatic adaption to any changes in the mobile network 
configuration. 

A computerised kernel could have available many diverse 
information sources thai it would not be feasible to make available to all 
users. Such clata may niclude detailetl digitial maps, locations of key services 
30 (services stations, emergency sei^vices, hospitals, doctors, restaurants, etc). 
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The kernel amy also be able to inlegrate jnaiiy niforinalion sources iiilo 
ainbiguily resolution algorilhnis that would not be feasible lo be dislribuled. 
Applications could be built around the ken.iol could jjrovide a range of 
services based upon position sensitive iafornialipn. Examples of such 
5 services include but are not limited lo route guidance, directiojis to the 
nearest hospitaL uiulli-niodal route plainiing. jjlanuing courier services, 
calculating travel limes, etc. 

In another aspect, a time of anival sig^ial is delected even though the 
signal to noise ratio prohibits extraction of a base station identifier or voice 
10 connnunications. and taking all coinbination.s of the limes of.arrivals of all 
possible paginating base stalio^is.^a solution for each coiubination is formed 
as though it were the correct conibiiiatioii so^ thai each combination 
produces a position estimate,, and the, net effect is a set of ambiguous 
position eslimates which can then be resolved by thp techniques claimed in 
15 any ijroccding claini. 

" ^"" ^lier aspect, a inobilc conunimicalions^^^p^^ 
system in which information about the route or terrain is combined with 
timing iiifonnalion to create ambiguous indications of position of a mobile 
which are tlien resolved. 



20 
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Best Modes for Carrying oul the InveiiUoa 

Ainbjg,uity Hesohition 

Signal Strength 

In cases where there is a twp-fpld ambiguity in a hyperbolic- ,. 
hyperbolic system, measurements pf signal strength froni.one or more of the 
transceivers can be used to resolve the ambiguity. This is because the signal 
strength nieasurenient generates a roughly circular locus which can be used 
to^ differentiate the correct position. By comparing the measured signal 
streiigths xvilli those expected at each of the ambiguous position eslimates. it 
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will be possible to deleriiiiue whicli of the two. or more. anibiguo\is position 
estimates is the luore likely. The advaiitage here is that the ambiguity can 
be resolved without usijig lurthcr transceivers. 

This same'tecimique can be applied to resolve the ambiguity in a 
5 circular-circular measurenieiit that is derived from ihe round trip time from 
two Iransceiver sites' hi this case it will be necessary to measure the signal 
strength from a third transceiver, however in some mobile comnumicalioji 
systems, the mobile is constantly monitoring the signal strength of jiiany 
transceiver sites, aiid reporting this back to the network. Accordingly, the 
10 signal strength measurements are at no cost to capacity. This technique 
could also be applied to s6lve ambiguity ifor hyperbolic-hyperbolic and 
circular-hy]>erb61ic position nieasureinents. 

A single signal streiigth measurement may be susceptible tb 
" ■ various fading influences, and the technique may use various signal 
15 averaging techniques to obtain a signal strength measure more indicative of 
^ the location of the mobile. A signal strengUi contour map may be generated. 
■ as disclissed later, and this hiay also be vised to resolve ambiguities. 

y\iig]e of Aiiival 

20 Ambiguity in liyperbolic-hyperbolic. circular-hyperbolic, and 

circular-circular systems can jbe resolved i{ the angle of arrival of the signal 
is known at one of the traiisceiver sites. This could be achieved by building 
special antenna arrays, however, in many mobile connnunication systems, 
the transceivers use directional antennas that create sectors. Although 
25 sectors Vend to be quite vvide. of the order oif 120 degrees, there are still 

' certain situations where knowledge of the sector angle and beamwidth can 
' be used to resolve ainbiguity. 

It is possible that the ambiguity may be realised by a single 
angle-of-arrivai measurement. AUernativeiv, more than one angle-of arrival 
3U measurement may be required for ambiguifv resolution. 
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Bocauso ihe resolution leqiiircd in lolaliv.el y low. that is it only 
has to decide between two separated points, the measurement of the angle 
can be coarse and relatively crude angle detection mechanisms .will work 
quite effectively wheieas the same techniques would fail in a system wholly 
5 reliant upon angle-of-arrival measuremenlsjor position determination. 

Doppler 

hi a cellular system the base stations ai,e stationary and hence 
Doppler measurements measure the radial coniponenl of the ground speed of 

10 the mobile. Doppler shift measurements, can be \ised to resolve ambiguity. 
At epcli of the anibiguous sites, the set of^Doppler measurements can be 
compared with the. set. of Pojppler measureni^nts jw^^ at each site. If the 
set of actual Doppler measurements^ do not represent a possible motion at 
one of the ambiguous position estimates, then that estimate can be ruled out 

15 and thus tiie ambiguity is resolved. 

'I'l affic I'Joii' Information , , 

If traffic flow information is available then it is\possible lo use 
this to resolve, or at least aid in the resolution of, ambiguities. If a vehicle 
20 (ie a sequence of position measureinenlsj is consistently being measured as 
having a veloci ty significantly iii excess of that in(^icaled by the prevailing 
traffic conditions then it is less li^pl3. that the vehicle is at this location and 
it is another sequence of position estimates that .represent- the true position. 

25 Historical Position Data 

With sufficjent historical position data for a given vehicle or 
person, ambiguities qould be resolved phased on the most. -likely.area in which 
the person is to be found. Examples include delivery vehicles with regular 
clients, vehicles with fixed or near fixed routes^persons or vehicles that tend 
lo travel frequently along certain roads or through certain areas. Note thai 
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this technique would have to be iniplejueuted carefully as it does nol make a* 
^ binary decisioii but rather assigns probabiUty io each of the ambiguous 
positions. ' ' 

5 Map-Aided AjubigaUy 

Another ajnbiguity resolution techniques is lo overlay the 
ambiguous position estimates and their respective error ellipses or 
confidence legioiis, Ohio a map. 

If the entire confidence region hes over water or any other 
10 nieciium that is imiki:<isable given the inode of transport, and the mobile is 
kiiown to be in a'fcar. bus br train, theii it is Inghly unlikely that the vehicle 
is at that location. That is. the anibiguity has been reduced, or solved if it 
was only a two-fold ambiguity.' ' ■ 

15 Operator Inten^enlion 

For some applications where the positioning application is 
concurrent with a voice call, position ambiguity can be resolved with non- 
■signal based techniques. 
* * ' • All of the ambiguous positions can be given or displayed to a 

20 skilled operator who could then ask a few cpieslions to determine which is 
■ Ihe^ lrue position. Oiie pbssiBle embodinient is to overlay all of the positions 
' onto a niap which hrfs key features on it. The operator can then ask if the 
caller can isee dertain landinarks in order lo deternnhe their position. This 
technique is of particular use for roadside breakdown and emergency phone 
25 calls. ' " ^ 

For a self-pos'ilioniiig process a similar technique could be 
employed. A driver in a vehicle' niay be lost but'may know'whicli suburb or 
possible suburbs they are in. This may be sufficient to resolve the 
ambiguity. Similarly the driver may know the name of the road they are or 
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were recently on. This information canjbe.nsed to resolve position 
anibigiiity. 

, - hilegmtion of /hubiguily Techuiques 

^ , Tii^ combination of two or more anibignity resolution 

tecliniqi.es can be, achieved in a vaj;iety of ways, they include but are not 
, limited to mulli-sejisor fusion. prpbabilistic approaches, nearest neighbour 
and kalman filter techniques that allow the integration of multiple sources of 
information over time. . 

/ - ; "^^y *^.*^^.iliore than one nu^asurenient cycle la resolve all of 

lh^. anibigui,li,e>s.,3equences pf ambiguous measurements may be examined 
befqre a clecision regarding thejnost likely position of the receiver can be 
made. For example, there may be a three-fold ambiguity whereby the first 
measurement cycle if able to eliminate one of the eslin.ates. A second 
15 measureincnt may then provide sufficient information lo eliminate one of 

, the remaining estimptes ;thus,reyealing,a single estimate of position. 
, , ; , When. resplvingambiguities.pyerarperiod of time, il is then 

possible to introduce extra sources pf information to aid inahe ambiguity 
resolution process. For example, a given sequence of measurements may 
20 imply that a vehicle has violated a traffic ndo. such as No right \mn or Oj.e- 
. , Way Street.. This docs not inean Uiat lhis. sequence of measurements is the 
M;rong one but it is cpntra-indica^lng. A stronger contraindjcating event 
could be a sequence of measureinenls that indicate that a. vehicle has 
travelled through a dead-ena street.. : A sequence of measurements that 
25 implies that a law pr physical rule, has been violated represent evidence 
, . against a given sequence of position estinmles being the. correct ones. 

The preferred technique for; integrating and evaluating the 
; sequences of measurenients is.lhe kalman filter combined with probabilistic 
.lechniques to weight each of the .observed events.. The most likely sequence 
. indicating the true position of the niobilo. 
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Buses. Irains and light rail (troiiis) have iiniited domains due to 
physical liniilalions and prescribed routes. Such liniitatioiis effectively 
define lines-of-position. Slalijig that a train is somewhere on the tracks, 
possibly limited by expoclations derived from timetable information, still 
5 results in infinite' position ambiguity- As discussed with the situation where 
:in rural areas there are limited base stations, the route can be used as a line 
of positioji and overlaid with a hyperbolic or radial Ibcus derived from a 
signal measurement. The intersections define possible positions. 

Timetable information can be used to give a first pass 
10 eliminaition of sdme ambiguous; positions. If the route involves any sections 
that are ohfe-way; siic-h as loops^theii Doppler information measuring 
' fvelocity caii also be used to eliiiiijiate some of the position estimates. 

i ' • Use of Existing Timing Measuvenients 

15 Soine Gonnnunications systenis inherently include a tiniing 

V measiuemeilt that indicate the distance ihe ihobile is from the base station. 
• ' In otlier coinnnmicafions systeih itinay'be possible to make round trip time 
' measurements. Both of these can IVe used to produce a circular locus which 
, is not necessarily highly accurate, but is sufficient for ambiguity resolution 
20 in a system comprising a liiore Accurate timing technique. 

l*'or exaniple in a IVyperbolic system, it is necessary to have three 
: ' ; base stations in order 16 make'a two dimensibnal positioning measurement, 
andieven thi'^ nifeasiirenient can be aiiibi^ 

; However in a number of 'mobile conm)unications systems it is 
25 ' possible to measitre Ihe rbiind trip -time to a hiobile while a call is in 

progress. This is typically required in iiiiie division multiple access (TDMA) 
system where mobile transmitters have io adjust the timing of their signal 
based on distance from the base station in order to ensure that the'signal 
arrives at the base station' at the correct time slot and thus avoiding 
30 interference from other sigiials. An exahiple of such a timing measurement 
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is the timing advance signal of the GSM.systein. Since the timing advance " 
signal is a function of distance from the base station . ii is.possible lo use the 
timing advance to detennine the circular locus on which the mobile must 
lie. The timing advance nieasuremenl is only made to one base station and 
IS only mgde for phones actively engaged in a call. 

The timing advance measurement, while being much less accurate then the 
tune difference nieasurenients., provides enough information to distinguish 
belween the two (or niore) ambiguous position es.timates. Tlie key advantage 
of this approach is that il uses a timing nieasurement inhcrenl in the system 
thus allowing the positioning system to be fully functional with one less 
measurement of the type that the system is based upon. 

Thi§ scheme, is.iis^ romolc and self-positioning. II is also 

possible lo combine the round hip time measurement with more than one 
hyperbolic nieasuremenl. 

, ^" version of GSM. measureme^^ 

advance and of the ol?served, tinie difference between base stations. 
However these measurements are quantisnd to,one bit. To increase the 
accuracy of these niea^uremenls, without altering .the GSM specification oj 
making major alterations to the base; stalion.s or mobiles, requires the 
introduction of noise into the ^sys,t^ni Unui.g.. so thai the measurements are 
dithered. Averaging can theii^ overcome .ihe.qu.antisation error. 

It is possible to ajso ov^r^cofne the (pian.tisation error by introducing 
a deterministic change in Uie^ tiniing of the system, for instance by using n 
hnear sweep. Th.is the|i ..causes both the tinging advance and the time 
differeixce signals to dUher. By^ave,^gii,g ihe:dilhered measurements it is 
possible to increase the accuracy beyond .the quantisation error .This could 
be done with only software changes Ip thejwobil^e terminal. 

Another way is to dither the timing of the base station 
transmitter. If the base station is fed by a pulse code modulation link, then 
by inserting a simple programmable delay device belween the link and the 
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transiiiitter. any form of dither could inlroduced. This provides n means to 
improve system accuracv wilhoiU modifying the hasc station transmitter. 

Learning Systems 

5 A systein embodying the invention may be continuously 

integratiiig information from many sources to keep tlie infoimation up to 
date and compensating for time-of-day. day to day and seasonal variations. 
Feedback from the position measurement process will allow the system to 
contiiUiously leiai'h &'nd improve. 

10 ^ - - . - 

Road Movenienl Uaia 
' ' ' ' ' With thei' ability to position a large luhnber of mobile phones, a 

good picture of traffic conditi6ns dan be desrived from tlie position 
measurements and the rate at whicli vehicles arie nidving in certain regions 
15 of a city or along ce'rtain arterial roads. The applications for such data 

include IduI are hot limited to dynamic route guidance, emergency vehicle 
dispatch, rbad plahnihgV : ' ' 

' Data coiiiTd bWcollecfeVl for a given vehicle or person over a 
= period of tiine and thisiiiistld to resolve aihbiguity based on the statistical 
20 history of ihoveih^nl for' that vehicle or person. 

= ' Gross traffic 'ffdw inforVnalioii could also be used to 
autoniat^caHy detect change's t tlVe road rules, information that is very 
valuable to- systems Such as route guidance. For example, if vehicle stop 
titohng right af aif iiiterseciioli then it implies that a No Right Turn has 
25 been installbd: Siinilarly if no vehicles travel across a particular intersection 
in a given direction, that could' indicate the road has been closed. The large 
amount of position ihforihatioh affoided by a mobile phone positioning 
system wbuld allow such techniques to be feasible. 
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Signal Strength Leanung 

WJien il isjn operation, a positioiiiug sysleiii based priiiiarily on 
timing measure men ts will in^k^ a. large number of accurate position 
measurenients. As well, for each of these measurements, it is possible to 
ineasure the signal strength. This.nieans that over time the positioning 
system can build a yei-y. accurate signal strength map lor each transceiver. 
Initially this information can be used to resolve aijibiguity. as outlined 
above-The signal slreng.th ineasurenients could be included with the timing 
nieasurcmenls tq imprgvq the oyerall accuracy of system. As well, 
because in certain .systems, sucii as GSM. there is constant reporting of the 
signal strength frpin aroundjO^ transceiver sites. , the signal strengths might 
^ provide sufficient acciuacy by. themselves to locate a iiiobile, 

The locus of the signal.strength measurement is theoretically 
15 circular.^ howev.er.it is likely lo be, a considerably niorc complex sliape. 
, including ambiguities. It is straightfor>vard to generate algorithms to allow 
. ^ the proper usage of this iuCormation. In llie first hislance apiece-wise linear 
, representation of the locus would allpvv cpinputationally effective 

algorithms. Other techniques such as pattern matching might be useful. 
: , ^ "s^ful spin-off of this t^plmique is the ability to 

>:•• /^,"l;0"ia^'cally deriyt? signal streogth^ cputour inaps. /rhesc mapsxan be used 
to improve tlie cellular network's baiidqver perfprmancp and for the 
purpose^ of network planui^ig and de.sign.. The signal slreuglh maps are 
continually updated,, and so qire able to compensate, for seasonal, changes, 
such as tree foliage changing nudlipajji .nnd signal occlusion, antl this 
enablep auloniatic adaption tpianychaiig^ in the mobile network 
configuration. 



25 
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Ambigiuiy Generation 
In GSM. and similar systems, the base slaiions are 
dilTerentiated by freqnency and by hn identifier, o\ colour code. To use a 
base station signal for posilioning, its identifier or colonr code must be 
5 ' decoded to deternune tlie position of the originating signal Without the 
colour code, it is no\ possible' to detennin'e Which of the base stations using 
that frequency had transmitted a'given sigjiial. S^ignal propagation 
linhlations-will rule out some of the base station's and. if available, signal 
slreiigtli measureinients limy rule oiit otiiers but it may bo possible that ihcro 
10 is jnoro than one base station' tlial could' be* the originator of the detected 
- ' signal.' ■ ' ' ^ 

: ' . ' > i ^ 'I'lie traiisinissiolis ftoln base stah^^ incliitle a tiaining 

sequence that can be detected at ibwtM* sighai-to-noise ratios than is possible 
foV the maintenance of voice cbnimuhicatiohs. That is; it is possible to niake 
1T> a tiiiie-ur-uu ival measuremenl bill not have sufficient signal-to-noise to be 
able to cfecode the actual'lsigiial/ a component of which is the base station 
-- identifier (cblouj code). Hende we caiV have the situation where a timing 

mcasuieiiunU is avaiial)le but "wlVidi cahiiot'be unambiguously tied to a base 
■ ■ station. ' 
20 ' ■ ' Taking all cbmbina'ti6ns of poss 
' is possible lo form a solution f6r efach cbmbinatibii as tl'iough it were the 

coriWlcohibiiiati'on: 'Each co^^^ prbduciB a position estimate, or 

more if atiliinbiguous positioning sol titfbh arises. The net effect is a set of 
' positioii estiniates; ie:ambigiiity WlnCh^caii thisn be resolved by the 
25 techniques' already discussed. ■ ' ' ' ' ' ' 

Consider as an exampld the situation where tlii-ee time-of 
arrival measurenients have been made from three different frequencies. Of 
these, frcq X is fully decoded and is known to conie from base station A. 
Measurements of freq Y and Z are low signal to noise and have been 
30 determined (based on limits of signal propagation) to have arisen from base 
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slalioiis B & C and D &E respectively. The following conibinalions are 
possiblo wlion solving for position: { A.Ii.D} , (A.B.E) . ( A.C.Dj . {-A.C.D j. 
Using the liming njeasurenients. the. position estimation process is repealed 
lour limes, once for each cpmbinalion of possible base stations resulting in 
at least 4 positioii esliniates which are resolved using other techniques as 
discussed. 

In areas with Ipw density of base^stnlions. such as along 
highways, there may be continuous voice coverage but at any given time it is 
possible that the mobile is oiily wiUiin range of a singlc base station or 
perhaps only two, base stations. Tliis is not ;s,vifficie?U to make. a posi tion 
estimate. 'I wo base stations can b^e listed for a single time difference 
measuremeiit defining a hyperbolic, Iqcus.. A single base station can be used 
to obtain a circular locus via a iiming.^adyanco or similar nieasuremejil. 
Whatever the system, a single locus, repre.senl infinite po.sition ambiguity, 
die mobile could bu at any point on the ciuvc. In rural areas, it is quite 
hkely tliat the mobile will be on or iiear nmjor roads. Thus the road can be 
used as a line of position and. the niQbile s position is defined as those points 
where the locus intei;sects with .major rpads, There will most likely be more 
than one such intersecting point resulting in ambiguity, Ambiguity 
resolution techniques are then usecl. , ,;.^innlar consideration is given to 
mobiles in vehicles that travel fixed xo.ules. ... 



25 



Cliopstick decoding , . 
The GSM svs|em and i,npst analpgue systems use frequency division 
multiple access. This means thqt at one base station there. are a number of 
frequencies being transmitted at the saipe time. If these.signals of different 
frequency have a know phase relatioiiship (either, by being linked to a 
^ connnon source, or by a reference pha.se monitoring receiver that broadcasts 
the phase relationship) then a niobi/e receiver, can juoni lor Ihe pha.se 
30 difference between the two slat jons. 
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Tlio virtue of this scheine is that Uie freqiiency difference betwceii 
the two l"re(]iiencies will have a much longer wavelength than either of Iho 
two original frequencies. This means that the phase difference can provide d 
direct measurehient of the distaiice from the base station, without any 
5* ' dmbiguity. For example, suppose thai one frequency is at 900 MHz and the 
second is at 900.2 MHz. Each of the original frequencies have a wavelength 
of about 0:33m. If the uncertdiiity in distance is about 1 km, then there are 
3000 possible locations that could provide the same phase measurement for 
a' single frequency.' liowever the difference frequency will be 200 kHz. so 

10 'the wavelength will be '150dm, so if the original uncertainty is J kn) there 
will be only one possible location. 

The overall positioii acturacy is pi'oportional to tiie frequency 
difference, so that if there is niore than two frequencies being transmitted at 

* a time from'one site, then the' closest two frec}ueiicies could be used to " 

15 resolve ambiguity ancl the fiuther apart frequencies could be used to 

iiiiprove bccuracyl Thi^ i^ why the scheme is called chopslick decoding, a 

; - ' reference to the fchil'dreirs pmho drilF which involves playing pairs of keys, 
each pair further apai't.' It shoiild be possible to integrate all pair wise 
nieasuremeiits in ail optimal fashion. 

20 lliiis scheiiie will aliso'wbrk ill a reniote positioniiig schenie by 

ordering the mobile to change fiecjuencies. provided that the mobile 
frequency synthesiser can able to maintain a known phase relationship 
between the differexi't frequencies. 
' ' ' This technique will provide a very significant increase in accuracy, 

25 particularly if there are a range of different frequencies, allowing close pairs 
■ • to be used to resolve ambiguity and far apart pairs to increase accuracy. 

This technique will dlso decreasb the number of base stations needed 
to hiake a measurement because a medsurenient from a single base station 
will provide a distance'measurement. 

30 The technique might also jDrovide improved multipath rejection. 
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This lecluiique differs from frecjueiicy dirforejicing lechiiiques in 
uspd ill th^ Global Positioning System, as lliere is only one possible 
frequency difference in that case, and the difference frequency is still highly 
anibiguous. .... . . s ,. 

. ^ . . 'I'l'e invention also pertains to other positioning systems and to 

vehicles other than mptor vehicles, such as people carrying mobile 
telephones, ferry fleets.^and trains.: , .. 

, It will bq appreciated by persons skilled in the art that numerous 

. varialiqns and/or .modifications may be inade to the invention as shown in 
10 the specific enibodiments wilhoiitdeparling iroiii the spirit or scope of llie 
.:invention a.s broadly. described. The pr,esent enibodiments are. therefore, to 
be considered in aJl r^spqcLs as.iUus,ti-a,tive and not restrictive. ' 
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Claims - . = 

l: A mobile comniunicalion positioning system which includes a 

facility to n)akc timing measurements between its base stations and a 
mobile, to indicate tlie distance of the mobile from at least one of the base 
i5 stations: wherein the distance indications are pi*6cessed to produce an 
ambiguous indication of the position of the mobile and the anibiguily is 
resolved using oiie or more alternative' sources of information. 
2. A n'lobile cbnununication positioniiig system accordijig to claim 

1. wherein there iis ambiguity, and measxtrements of signal strength from one 
10 or more of the transceivers are used to resolve the ambiguity. 

\ 3. . A mobile eohnnunicatioh positioning systeni according to claini 

2. wherein signal 'averaging iis tised to resolve the ambiguity. 

4. A mobile connnunication positioning system according to claim 

3. wherein a signal strength contour map is used to resolve the ambiguity. 
15 5- A mobile communication positioning system according to any 

preceding claim wherein Doppler shift measurements are to resolve 
ambiguity. 

[>. A mobile communication positioning system accordijig to claim 

5. wlierein at each of the ambiguous silos, a set of Doppler measurements is 
20 compared with the set of Doppler measurements possible at each site, and if 

the set of actual Doppler measurements do not represent a possible motion 
at one of the ambiguous position estimates, then that estimate is ruled out. 

7. A mobile comnumication positioning system according to any 
preceding claim wherein traffic flow information is used to resolve 

25 ambiguity. 

8. A mobile connnunication positioning system according to any 
preceding claim wherein historical positioii data for a given vehicle or 
peison are used to resolve ambiguity. 
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^ A mobile coniniunication positioning^ system according to any 

preceding claiin, wherein overlaying llie ambigtious position eslimales onto 
a map assists in resolving ambiguity. ; 

10.. A mobile coiimumication positioning system according to any 

,5 picceding claim wherein jjositioning application is concurreiit with a voice 
call, and position ambiguity is resolved by an operator (juestiojiing the 
mobile. . i 

. . . A "lobile coiumunicaiion posilionijigsyslem according to any 
preceding claim, wherein ;the combination oJ. two or more ambiguity 
resolution techniques is acl;ieved by techrnqties that allow the integration of 
jViulliple sources of information qver lime. , . ; . 

12. A.hiobile conmiunication positioning system according to claim 

Jl, wherein it takes. inore than one ineasurement cycle to resolve all of the 
ainbiguities. and, sequences of ambiguous measurements are exainined 
before a decision r«?garding the most likely position of the receiver is liiade. 
• ^ mobile cpmnumicalipn positioning system according to claim 

^ 12, wherein Olertechnique lor integrating and evaluating the sequences of 
measurements is kalman filtering coinbined with probabilistic techniques to 
weight each of the observed events, and.the njost likely sequence is chosen 
20 . as indicating the: tnie position of the niobile. ■ i ^ 

1-1. A mobile communication positioning system according to claim 

11. 12 or 13. wherein the liinited domains due; to physical limitations and 
^ prescribed routes of the mobiles effecti^yely define, linesrof-position which 
assist in. resolving ambiguity. ,, ,. • ., - . .. ■ v ■■ ' 

A mobile, communic;ation iposilioning system according to claim 
. 14. wherein timetable information is also used to give a first pass 
eliniimition of some ambiguous positions. 

16. A method of determining the position of a mobile in a mobile 

cojumimication positioning system, comprising the steps of calculating an 
39 . ,< anibiguqus uidication of the position of the mobile from measurements of 
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the distances between base statioiis and the mobile, then resolving the 
ambiguities using one of more alternative sources of inlorination. 

17, A method of determining tlie position of a mobile in a mobile 
communication ])ositioning system according to claim 16. wherein there is a 

5 two-fold ambiguity, and measm'enVenls of signal strength froih one or more 
of the transceivers are used l6 resolve thef ambiguity. 

18. A method of determining the position of a mobile in a mobile 
conmiimication positioning system according to claim 17. wherein signal 
averaging' is used to resolve the ambiguity. 

10 . 19 A jnethod of deterniiniiig the position of a mobile in a mobile 

comnumication positioning system-abcordihg to clainV17, wfierein a signal 
strength contour map is ^used to resblVe thb^anibigui^ 
: ' 20. , A niethod of dcterimning the position of a mobile in a mobile 

coimnunication positioning-system 'according to any one of claims 1(3 lo 19. 
15 vvhereiii Doppler shift measurements afd to resolve ambiguity. 
J 21: ; r A method of determining the'pbsition of a mobile iii a mobile 

^ :.i cQmmunication positioning syst^hi according t6 claim 20, wherem at each of 
^ ; the ambiguous sites, a set of DdppleVineasureuients is compared with the sel 
of Doppler nieasuTements^pbssible at each site, dud if the set of actual 
20 Dopplcr measurements do not^repreiscnt a possible motion at one of the 
f ambiguous position estimates.' theh' that estiihafe is ruled out. 

22- - . r A niethod of deteihifniiig the'position of a hiobile in a mobile 
. comniiniicalion positioning systenraccording to any one of claims 16 lo 21. 
wherein traffic flow information is used to resolve ambiguity. 
25 23. V- A method of determining the positibn of a mobile in a mobile 
communication positioning system according to any one of'blaims 16 to 22. 
wherein historical position data for a-given vehicle or person are used to 
resolve ambiguity. - , . 

24. A method of determining the pd^ition of a mobile in a mobile 

30 comnumication positioning system according to any one of claims J6 to 23, 
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wlierein overlaying llie anibigiious posiUon.eslimates onlp a map assists in 
resolving ambiguity. 

25. A .mulhod of determining the position of a mobile in a mobile 
communication positioning system according to any one of claims i(> to 24. 

5 wherein positioning application is concurrent with a voice call, and position 
ambiguity is resolved by an operator questioning the mobile. ■ 

26. A'"'3thod,of deterinim^^^^ 
^°'"'""'.»?aMoiU50silioning system accordhigl^^ 

wherein the combifiation of two or, more ambiguity resolution techniques is 
achieved by techniques tliat allow the integration of nudtiple sources of 
information over lime. 

.}7r... .... ..<y, V*®*W..9f ^^W«M?»ii»S. .the. posi Upu of a.iiiobile in a mobile 

coniinunication posnipnij^g syslein according to claim 26.. wherein il takes 
more than one ineasurement cycl^ to resolve alLof the ambiguities, and 
sociuences of auibiguoiis measurements are examined befqrca decision 
regarding the most likply position of the receiyer is .made. 

28. A n^ethod of detprmiuing the position of a mobile in a mobile 
conununication positioning system accprding to claimf27. wherein the 
technique for integrating and evaluating the sequences of measurements is 
kalnian filtering cpiubined v^rilh prpbabilistic techniques to weight each of 
the observed events. and the niQst,likely sequence is chosen.asindicnting 
the true position of the nipbile. ,. 

29. A method, pf determining the position of a mobile in a mobile 
cominunication positipning syslen? according to claini 26. 27 or 28. wherein 
the limited doniainsdMe to physical limitations and prescribed; routes of the 

mobile effectively definp lines-pf-ppsition which assist in resolving 
ambiguity. 

30. A method of determining the positio^i of a mobile in a mobile 
communicaUoii positioning system accordiug.lo claim 29.: wherein timetable 
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infoniialion is also used lo give a first pass eliniinaUon of some ambiguous " 
positions. 

3lV A tiiiie division multiple access system, wherein ambiguous 

hyporbolic-hyperbolic position measurements are resolved using the timing 
' 5 • advance signal to determine a circvdar locus which will intersect the 
hyperbolic loci- ' ' ' ' 

32. A tiilie division iniiltiple access system according to claim 31. 
wherein the measurehients of tiniing advance and observed time difference 
between baise statioiis are quantised to one'bit, and the accuracy of the 
10 measurements is increased by dithering the nieasuremenis and averaging 
them to overcome the quantisation error. 

33/^"^ A time' division nmltiple access sy^tenVaccording to claim 32. 
vvherein dithering is achieved by' introducing noi.se. 

34. ^ - A time division ixiultiple access systeni according to claim 32. 
15 wherein dithering is achieved by introducing a lineai* sweep. 

35. ^ A nidbile coniniiuiication positioning system whi^ 

' 'Contiiiudusly integrates iiifoi^iiatioii frohi many sources and keeps it up to 
date in order to compensate' ior timfe-of-day, day to day or seasonal 
- ' variations. ^ 
120 3G. A liiobile cohiimrnicatiou positioning systcin according to claim 

'35; wherein a good picture of triaffic conditions is derived from the position 
measurements and the rate at which vehicles are moving, and these are used 
to autoinatidally detect changes to the' road rules. 

'37: ^ A niobile comnuuiicatidh p^ systein according to claim 35. 

25 wherein over time the pdsitioinhg^systieni builds aild niain tains an accurate 
signal strength map for each transceiver, ilife signal strengths 'provide 
sufficient information to locate a mobile. 

38. • ■• 'A mobile commiiiiication positioning system according to claim 

35. wherein the system autoiiialically derives signal strength contour maps. 
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39. A mobile comiuunicalion positioning system wherein a limn of 
arrival signal is detectetl even though the signal to noise ratio prohibits 
extraction of a base station identifier or voice conmumicalions. and taking 
all combinations of the times of arrivals of all possible originating base 
5 stations^ a solution for each combination is formed as though it were the 
correct combination so that each combination" protluces a position estimate, 
and the neVeffect is a set pF iiiibi^uqusrpqkilion estimates yvhich are then 
resolved by the teclmiques claimed in any i>receding claim.' 
,^, 40. A mobile connnunica lions positioning systeni >vherein.iufonnalion 
10 about the route or terraiii is coihbined with timing infornia.tion to ci(jate . 
ambiguous indications of position of a mobile Which aie ih4n resolved by 
the techniques claimed in any preceding daiin. 
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